

// leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
//class Solution {
//    public int[] searchRange(int[] nums, int target) {
//        int left = 0, right = nums.length - 1;
//        while (left <= right) {
//            int mid = (left + right) / 2;
//            if (nums[mid] < target) {
//                left = mid + 1;
//            } else {
//                right = mid - 1;
//            }
//        }
//        if (left >= nums.length) return new int[]{-1, -1};
//        int i = left;
//        right = nums.length - 1;
//        while (i <= right) {
//            int mid = (i + right) / 2;
//            if (nums[mid] > target) {
//                right = mid - 1;
//            } else {
//                i = mid + 1;
//            }
//        }
//        if (i > left)
//            return new int[]{left, i - 1};
//        return new int[]{-1, -1};
//    }
//}